Сяргей Уладзіміравіч Дудко нарадзіўся 27 лютага 1969 г. у г. Севераморску Мурманскай вобласці ў сям’і ваеннаслужачых. Яго бацька, Уладзімір Сазонавіч Дудко (1946–1992), ураджэнец г. Пінска Брэсцкай вобласці, маёр. Маці, Сафія Пятроўна (Гладун), ураджэнка в. Невель Пінскага раёна, медыцынскі работнік. Да шасці гадоў Сяргей часта пражываў у г. Пінску і ў в. Невель.